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1. Introduction 

Let N be the set of natural numbers. For n, r g N, a generalized harmonic 



(r) 

number Hn is defined by 

" 1 

which is a natural generalization of the harmonic number 



Similarly, let 

:-2^ -r 

denote the alternating harmonic numbers. 

Let Z be the set of integers. For n, ri, r2, . . . , G Z\{0} with n ^ 2, we define 
the harmonic sum 



(1.1) s{n-r,,r2....,n):=Y,^ 



..1 (fc + 1)" ' 

where X^. " — Hj^ " if > 0, and Xj^ " = Hf. otherwise. In below, if r < 0, we 
will denote it by — r. Similarly, for n e N, we define 

(1.2) Sin; r„ . . . , n) := E(-l)'^ ' (k + 1)- ' 

We call |n| -I- |ri I -I- • • ■ -I- |r; | the weight of the harmonic sum S{n; ri, . . . , n). Note 
that for any permutation a € &i, we have 

'S'(n;r^(i),...,r„(i)) = S{n;ri, . . . ,ri). 
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For example, for n, m G N with n ^ 2, we have 

°° / 1 1 

fc=l 



2 /cy (fc + 1)^ 

which is just Sh{m, n) defined in [1] [4], and 



A;=l 



2 k J {k + l) 



which is just Saim, n) defined in [1] |4]. For n, to G N, we have 

1 iV"(-i)'=+i 



5(n;{in=V(l + ;^ 



fc=i 



^ \ 2 kj (fc + 1)"' 



which is just ah{m,n) defined in [l]|4], and 



5(n;{in=E 
fc=i 



1 

-^■■■^ • ' (fc + 1)"^ 



which is just aa{m,n) defined in [Tl|4]. Here we adopt the convenience that {s}™ 
means the string s repeats to times. 

The study of these harmonic sums was started by Euler. After that many differ- 
ent methods, including partial fraction expansions, Eulerian Beta integrals, sum- 
mation formulas for generalized hypergeometric functions and contour integrals, 
have been used to evaluate these sums. For details and historical introductions, 
please see [Il|3l|4l[7l[8l[9l[l0l[l4] and references therein. 

As in [6], for fci,...,fc„ G N, we define the alternating Euler sums (colored 
multiple zeta values) by 

(1.3) C(fci,.-.,fc„;ai,...,a„) := ^ -\ ^, (fci, ^i) ^ (1, 1), 

where ai — ±1 for all 1 ^ i ^ n. We call ki + ■ ■ ■ + kn the weight and n the depth. 
As usual, if Ui = — 1 then ki will be used. For example, we have 



°° ( _-\\n 

C(I) = C(i;-i)=E^^ = -i°g2. 

n 

m— 1 



If (Ti = • • ■ = (T„ = 1, then we get the well studied multiple zeta value 

C(fci,...,fc„) = J2 — (fci^2). 

When ^ = 1, the harmonic sums S(n; ri) reduce to double alternating Euler sums. 
In fact, we have S{n;r) — C{n,r) and S{n;f) = —({n,f) for n ^ 2, r > 1, and 
S{n;r) = C("','') and S(n;f) = — C(n, f) for n,r ^ 1. More generally, Flajolet and 
Salvy stated in [TU] that every S{n; ri, . . . , r;) for n, ri, . . . , G N with n > 2 is a 
Q-linear combination of multiple zeta values. However they didn't give the explicit 
formula and didn't use this fact as their main tools of [TU]. Now alternating Euler 
sums, especially multiple zeta values, are well developed since 1990s. (One can find 
the list of references on multiple zeta values and Euler sums till now in the web 
of homepage of Professor M. E. Hoffman.) So we think it is the time to give the 
explicit relation between the harmonic sums <S'(n; n, . . . , r;) and alternating Euler 
sums, and then treat ^(n; n, . . . , n) using the results of alternating Euler sums. 
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This short note is devoted to this task. In Section 2, we give the exphcit formulas 
expressing harmonic sums by alternating Euler sums. In Section 3, we give some 
explicit evaluations as applications. 



2. Represented by alternating Euler sums 

Let be the free abelian group generated by all finite sequences of nonzero 
integers. For two sequences a = (fci, . . . , fc()j — ■ ■ ■ ■, h+r) G we define 

(a, /3) to be the sequence (fci, . . . ,ki, . . . , fc(+r) concatenating a and /3. Then 
for a — ^aiOfi,/? — '^bjl3j g with ai,bj G Z and ai,l3j being sequences, we 
define 

= ^^"■'^^(^'"^J^- 
Now we define the harmonic shuffie product 'if in hy linearities and the axioms: 

• l*a~a*l~a, for any sequence a; 

• (fc, a) * {1, 13) = (fc, a * {1, 13)) + {I, (fc, a) * (3) + {p{k + Z), a * (3), for any 
k,l S Z\{0} and any sequences a, (3, 

where 

( k + L if /c./ > 0, 



-fc - /, if fc, / < 0, 



p{k + l) = < 



k-l, if A; > 0, ? < 0, 



^ -k + l, if /c < 0,? > 0, 
and 1 is the length zero sequence. For example, we have 

(l)*(l) = (l,l) + (l,l) + (2)=2(l,l) + (2), 

(1) * (1) * (1) = 2(1) * (1, 1) + (1) * (2) = (3) + 3(1, 2) + 3(2, 1) + 6(1, 1, 1), 

and 

(1)* (2) = (1,2) + (2,1) + (3), 

(i)* (2) = (1,2) + (2,1) + (3). 

If we only consider sequences of positive integers, the harmonic product * is just 
the one defined algebraically in [T^ [TJ] . 
For any a — Y^ Uiai € .5^, we define 



C(a) = ^a^C{a^) 



if C{<^i) exists for any i. For example, if a = 2(1, 1) + (2), we have C(a) = 2C(1, 1) + 
C{2). Then it is easy to see that 

C(a)C(/3) = C(« * /3), 

where a — (fci, . . . , fcn), /3 = {li, . . . , Im) £ ^ with fci ^ 2 if fci > and ^ 2 if 
h > 0. 

Now by the definitions, we obtain the main theorem of this section. 
Theorem 2.1. For any n, ri, r2, . . . , £ 2\{0} with n^2ifn>0,we have 
(2.1) S{n; n, r2, . . . , n) = (-1)'C(", (^i) * (r^) (n)), 
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where k — (tji | ri < 0}. In particular, every S(n;ri, .. .,ri) is a Z-linear combi- 
nation of alternating Euler sums of weight \n\ + |ri | + ■ ■ • + |r; | and depth at most 
l + l. 

A special case of the above theorem is 
Theorem 2.2. For any n, ri, r2, . . . , r; G N with n ^ 2, we have 

(2.2) S{n;ri,r2, . . . ,ri) ^ C(", (^'i) * (^2) * • • • * (n)). 

In particular, every S{n; ri , . . . , n) is a Z-linear combination of multiple zeta values 
of weight ri + ri + • ■ • + r; and depth at most l + l. 

For example, we have 

(2.3) 5(n;{l}2)=C(n,2)+2C(n,l,l), 

(2.4) Sin; {if) 3) + 3C(n, 2, 1) + 3C(n, 1, 2) + 6C(n, 1, 1, 1), 

(2.5) 5(n;{l}2)=C(",2)+2C(n,T,l), 

(2.6) S{n; {1}^) = - C(n, 3) - 3C(n, 2, T) - 3C(n, 1, 2) - 6C(n, 1, 1, T), 
and 

Sin; 1, 2) = -C(n, 3) - C(", 1, 2) - C(^, 2, 1), 

S{n; T, 2) = C{n, 3) + ((", 1, 2) + ({n, 2, 1). 

In the special case ri ^ r2 = ■ ■ ■ ^ ri, we can get more explicit formula as stated 
in the following corollary. 

Corollary 2.3. For any n G Z\{0} and k,r (zN with 2 ifn>0, we have 

^ kl 

(2.7) S{n;{r}'') V — j— 7(in,rai,ra2, ■ ■ ■ ,rai), 

and 

(2.8) S{n;{ff)^{-\fY. ^ f^T, B^, . . . , m,), 
where we define 

{roi , i/ Oi is even, 
roi, if Oi is odd. 

The corollary is an immediate consequence of Theorem 12.11 and the following 
lemma. 

Lemma 2.4. For any k,r N, we have 

A-' 

(2.10) {rr'=J2 E , • ^ {raura2,...,rai), 

Oi>0 

and 

(2.11) (rT'=E E ^T^(^'^'---'™')' 

a,>0 



where rai is defined in (|2.9p . 

Proof. We give the proof of (|2.1ip . The proof of (|2.10l) is similar and easier. We 
use induction on k. The initial value fc = 1 is trivial. We now assume that fc > 0. 
By induction assumption, we have 

f-f , ^ , , ai!---a/! 

1 = 1 "iH |-a,=fc-l 

Now we have 

i+i 

(f) * {ra{,ra^, . . . ,fai) =^(f^, . . . ,'fa^i,f,ral^i, . . .,fai) 

1=1 

+ ^(roT, . . .,ra^,r(ai + l),ra^, ...,fai), 

i=l 

which induces 

(2.12) (.)-=E E 



bll...bl\ 

1=1 bl+---+b,=k 

Vbj >0,36i = l 

^ti E ^-y 

1=1 i=i bi+---+b,=k 

V6,- >0,bj >1 



The second term of the right-hand side of (I2.12p equals 

(fc-l)!b. 
bil---bil 



1=1 i=l ti+ - +6i=fc 

>1 



SEE E 

Z=l a=l i=l bi+ . +6,=fc 

V6 - >0,ba=l,fav >1 



which is 



V6j >1 

Z=l a=l i=i bi+ - +b,=k 

i^a V6j >0,ba = l,faj>l 

The equation (|2.1ip follows from the above formula and ()2.12p . □ 
We remark that one can also prove Corollary 12.31 by using the multinomial the- 
orem 

kl 

{xi+X2-i \-Xn)''^ E i ' r-^l 

ai + --- + a^=k J- " 



We give two more examples. For n G Z\{0} with n ^ 2 if n > 0, we have 

(2.13) S{n; {1}^) =C(", 4) + 4C(n, 3, 1) + 4C(n, 1, 3) + 6C{n, 2, 2) + 12C(n, 2, 1, 1) 

+ 12C(n, 1, 2, 1) + 12C(n, 1, 1, 2) + 24C(n, 1, 1, 1, 1), 

and 

(2.14) S{n; {l}^) ^({n, 4) + 4C(n, 3, T) + 4C(n, 1, 3) + 6C(n, 2, 2) + 12C(n, 2, 1, 1) 

+ 12C(n, 1, 2, 1) + 12C(n, 1, 1, 2) + 24C(n, 1, 1, 1, 1). 

In the end of this section, we state a result, which can be regarded as a general- 
ization of [ini Theorem 5.1 (i)]. 

Proposition 2.5. For any positive integers n,m with 2, we have 
J2-^r- E 5(n;ri,...,rO = C(n,{in. 

J — 1 hi-i=m 

ri>0 

The above proposition is a direct consequence of Theorem 12.21 and the following 
lemma. 

Lemma 2.6. For any m £ N, we have 

(2-15) J2-^r- E 7-::7(^i)*(^2)*---*(rO = ({in, 

which holds in ,5^^ Oz Q, where is the free abelian group generated by all finite 
sequences of positive integers. 

Proof. Let f) — Q{x, y) be the Q-algebra of polynomials in two noncommutative 
variables x and y. It has a subalgebra f)^ = Q + f)?/, which is a free algebra generated 
by Zk — x^"^y for /c = 1, 2, . . .. There is a commutative product * in f)^, and we 
can identity 0z Q with ([}^, *) by the identification (/ci, . . . , fc„) i-> z^^ ■ • ■ Zfc„ 
(see [m [13] ) . Now the equivalent equation of (|2.15p in () ^ is the following 

(2.16) ^} E * z., * . . . * z,, = y"\ 

^ — ' i! — ' r^ ■ ■ ■ rj 

1=1 ri + ... + r,=m 

We compute the generating function of the left-hand side of ()2.16p as the following 



1+2^2^ 7^ 2^ Zr, * Zr^ * ■ ■ ■ * Zr.U" 



l\ ^ ri • • • r/ 

ri>0 

°° (-1)' (-1)" „V'_ /'^(-i)' 



\ri=l / \n=l 

Then equation (|2.16p is equivalent to 



exp, ^ 



l~yu 



\n=l / 

which is a special case of [131 Eq. 4.6]. □ 
We list some examples. For m = 2, we get 

^(n;l,l) = C(^,2) + 2C(n,l,l). 



which is just the last equation in [4 . When m = 3, we get 

S{n; 1, 1, 1) - 35(n; 2, 1) - -2C(n, 3) + 6C(n, 1, 1, 1), 

which can deduce the fact that if n is even, then S{n; 1,1,1) — 3S{n; 2, 1) is express- 
ible in terms of zeta values ([TOl Theorem 5.1(i)]). When m = 4, we get 

S{n; {l}'^) - 6S{n; 2, 1, 1) + 8S{n; 3, 1) + 3S{n; 2, 2) = 6C(n, 4) + 24C(n, {1}-^), 

which implies that if n is odd, then S{n; {iy)-6S{n; 2, 1, l)+85(n; 3, l)+3S'(n; 2, 2) 
is expressible in terms of zeta values. 

3. Some explicit evaluations 
We first give a typical example 

(3-1) Si2; 1,1).^ ^ L + l)^ = T^(4)' 

71—1 ^ ' 

which is m Eq.(2)]. By ([231), we have 

5(2;1,1) = C(2,2) + 2C(2,1,1). 

Hence follows from the facts ((2,2) = |C(4) and C(2,l,l) = C(4)- Through 
this example, we see that using Theorem 12.11 to treat harmonic sums, one should 
know the information of alternating Euler sums as much as possible. 

3.1. Relations and evaluations for multiple zeta values. We first recall some 
relations among multiple zeta values, including duality formula, sum formula, dou- 
ble shuffle relation and Aomoto-Drinfel'd-Zagier formula. 

For a sequence k = (ai -f l,{l}^i-\a2 1, {l}^=-\ . . . , + l,{l}^=-i) with 
ai, 6i, . . . , a^, s e N, the dual sequence of k is defined as k' = (6^-1-1, {1}"=~^, . . . , hi^ 
1, {l}"2-\ 6i -I- 1, {\Y^~^)- Then the duality formula (TF) claims that 

(3.2) C(k)-C(k'). 

Sum formula was conjectured in [15^ and first proved in [11) . which says that 
the sum of multiple zeta values of fixed weight and depth is independent of depth. 
More explicitly, for any fc, n G N with fc > n, we have 

(3.3) aki,.-.,k^) = ak). 

fclH \-kn^k 

fel >2,fe2 f 'fcTi 5^1 

Double shuffle relation is deduced from the fact that we have two ways to write 
a product of two multiple zeta values as a Z-linear combination of multiple zeta 
values. We may state this relation as 

(3.4) C(k)C(l)=C(k*l)-C(kml), 

where k = (fci, . . . , k„), 1 = (/i, . . . , Im) are sequences of positive integers with 
kiji > 2, and in is the shuffle product. For details, one can refer to [13] . 
The Aomoto-Drinfel'd-Zagier formula reads 

(3.5) ^ C(m + 1, {ir-')x^^y- = 1 - exp ( C(^^ ^ ' 

m,n—l 
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which imphes that for any m, n G N, the muhiple zeta value C(to+1, {1}"^^) can be 
represented as a polynomial of zeta values with rational coefficients. In particular, 
one can find explicit formulas for small weights. 

Now we list some evaluations of multiple zeta values via zeta values, which will 
be used in the next subsection. For weight 5, we have 

(3.6) C(4,1) = -C(2)C(3)+2C(5), 

(3.7) C(3,2) = 3C(2)C(3)-yC(5), 

(3.8) C(2,3) = -2C(2)C(3) + ^C(5). 

We give the proof of the above evaluations. The evaluation (|3.6I) follows from 
Aomoto-Drinfel'd-Zagier formula. Double shuffle relation C(2)C(3) — C(2, 3) + 
C(3, 2) + C(5) C(2, 3) + 3C(3, 2) + 6C(4, 1) and deduce and (ixtll . 

For weight 6, we have 

-ic(3)^ + Jc(6), 
C(3)^ - ^C(6), 
^C(3)' - ic(6), 

-m' + Y^c(6), 

= -C(3)^ + |C(6), 
= 3C(3)^-^C(6), 
^-^C(3)^ + |C(6), 

The evaluations p.9p and (13.13^ follow from Aomoto-Drinfel'd-Zagier formula 
under the helps of the facts C(2) = C(4) = Tr^/gO and ((6) = n^/M5. The 

harmonic shuffle product C(3)C(3) = 2C(3, 3) -KC(6) gives ([XTT]) . The double shuffle 
relation C(2)C(4) = C(2, 4) + C(4, 2) + C(6) = C(2, 4) + 4C(4, 2) + 2C(3, 3) + 8C(5, 1), 
and evaluations for C(3, 3), C(5, 1), C(2), C(4), C(6) deduce ([XTU)) and (jXT^ . Using 
the duality C(2,3,l) = C(3,l,2), we have the double shuffle relation 

C(2)C(3, 1) =C(3, 2, 1) + 2C(3, 1, 2) + C(5, 1) + C(3, 3) 
=4C(3,2,1)-|-2C(3,1,2) + 9C(4,1,1), 

which together with evaluations for C(5, 1), C(4, 1, 1), C(2), C(3, 1) imply p.l4p and 
p.lSp . Finally, the evaluation p.l6p is a special case of the following more general 
formula 

c({2n-(^, in em. 

The above evaluations should have appeared in the existing literatures. We list 
and prove them here is to emphasize that we can obtain them formally. 



3.9) 


C(5,l) = 


3.10) 


C(4,2) = 


3.11) 


C(3,3) = 


3.12) 


C(2,4) = 


3.13) 


C(4,l,l) 


3.14) 


C(3,2,l) 


3.15) 


C(3,l,2) 


3.16) 


C(2,2,2) 



3.2. Evaluations for S{n; {1}*^). We give the formal proofs of some evaluations 
of S{n; {I}'') listed in [2 Table 3] of weights up to 6. 

Proposition 3.1. The following evaluations hold 

(3.17) ^(2;{1}') 

(3.18) ^(3;{1}') 

(3.19) S{2;{1}^) 

Note that p.l9p is an experimental detected formula in [T]. 
Proof. We have 

^(2; {1}3) - C(2, 3) + 3C(2, 2, 1) + 3C(2, 1, 2) + 6C(2, 1, 1, 1). 

Duality formula gives that C(2, 2, 1) = C(3, 2), C(2, 1, 2) = ((2, 3) and ((2, 1, 1, 1) = 
C(5). Hence we have 

5(2;{1}3)=4C(2,3) + 3C(3,2) + 6C(5). 

Now we get ([3Tf| by dSJ]) and ^B)- 
We have 

5(3; ^ C(3, 3) + 3C(3, 2, 1) + 3C(3, 1, 2) + 6C(3, 1, 1, 1). 

Then the duality C(3, 1, 1, 1) = C(5, 1) and (l3l4ll . (IXT5| imply (IXTSl) . 

Finally, we have 

5(2; =C(2, 4) + 4C(2, 3, 1) + 4C(2, 1, 3) + 6C(2, 2, 2) + 12C(2, 2, 1, 1) 

+ 12C(2, 1, 2, 1) + 12C(2, 1, 1, 2) + 24C(2, 1, 1, 1, 1). 

Sum formula gives 

C(2, 2, 1, 1) + C(2, 1, 2, 1) + C(2, 1, 1, 2) = C(6) - C(3, 1, 1, 1), 

and 

C(2, 3, 1) + C(2, 1, 3) + C(2, 2, 2) = C(6) - C(3, 2, 1) - C(3, 1, 2) - C(4, 1, 1). 
Hence we have 

5(2; =40C(6) - 12C(5, 1) + C(2, 4) - 4C(4, 1, 1) - 4C(3, 2, 1) 

-4C(3,1,2) + 2C(2,2,2). 

Here we have used the dualities C(3, 1, 1, 1) = C(5, 1) and C(2, 1, 1, 1, 1) = C(6). Now 
the evaluation (jXTg]) follows from (EH), (|XT^ . (IXT^ . (jXTl) . (jXTS]) and (IXTCl) . □ 
Of course, we think one can continue to give formal proofs of the other experi- 
mentally detected formulas for 5(n; {1}'^) in [TJ Table 3]. In fact, we have checked 
that the formulas for 5(4; {l}^), 5(3, {1}'*) and 5(2; {l}^) in [H Table 3] should be 
proved if we adopt the evaluation formulas for triple zeta values of weight 7 given 
in[5]. 
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=C(2)C(3) + yC(5), 
= --C(6) + 2C(3)^ 
-3C(3)^ + ^C(6). 



3.3. Alternating harmonic sums. We present here, as an example, the evalua- 
tions of alternating harmonic sums of weight 3. 

As done in above, we have to obtain the evaluations of alternating Euler sums 
of weight 3. First, note that C(l) = - log 2 and C(n) = {2'^~" - l)C{n) for n e N 
with n ^ 2. Then using (regularized) double shuffle relation ([2l [16]), we obtain the 
following formulas: 



C(l,l)=ilog^2, C(l,l)=^log'2-ic(2), 



and 



C(2, 1) = -^C(2) log2 + C(3), C(2, 1) = ic(3), 

C(2,T) = ^C(2)log2 - Hc(3), C(l,2) = ic(2)log2 - ^((3), 

C(l, 2) = -C(2) log 2 + ^C(3), C(l, 1, 1) = log' 2, 

C(l,l,l) = -Jlog'2 + lc(3), 

C(i, 1, 1) = ~l log' 2 + lc(2) log 2 - Ic(3), 

C(i, 1, 1) = ~l log' 2 + lc(2) log 2 - ic(3). 

Note that they are the same as that given in 'S^. 

The two formulas of weight 2 follow from the double shuffle relation C(i)C(l) = 
2C(1,1) + C(2) = 2C(1,1). For the weight 3 cases, we have 4 pairs double shuffle 
relations: C(2)C(i) = C(2, 1) + C(l, 2) + C(3) = C(2, 1) + C(2, 1) + C(l, 2), C(2)C(1) = 
C(2, 1) + C(l, 2) + C(3) = C(l, 2) + 2C(2, 1), C(1)C(1, 1) = 2C(1, 1, 1) + C(l, 1, 1) + 

C(2, i)+C(i, 2) = 3C(i, 1, 1), C(i)C(i, i) = 3C(i, T, i)+C(2, T)+C(i, 2) =_2C(i, i, T) + 

1, 1). By computing the shuffle and harmonic shuffle of (1) and (2), we get a 
regularized double shuffle relation C(2, 1)-|-C(3) = C(2, 1)-I-C(2, 1). Then using these 
9 equations and the evaluations for weight 2, we obtain the evaluations for weight 
3. 

Now we have the evaluations for alternating harmonic sums of weight 3. 
Proposition 3.2. We have the evaluations 

5(2;i) = ^C(2)log2-C(3), 
5(2;l) = ic(3), 

5(2;l) = -^C(2)log2 + Hc(3), 
5(T;2) = ic(2)log2-ic(3), 

^(1; 1, 1) = - J log' 2 + ic(2) log 2 - ic(3), 

5(1; 1,1) = ^ log' 2 + ic(2) log 2 + ic(3), 

^(1; 1, i) = - J log' 2 + ^C(2) log 2 - Jc(3). 
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Proof. The evaluations follow from Theorem 12 . 1 1 and evaluation formulas for alter- 
nating Euler sums of weight 3 given above. □ 
We finally remark that using the table in [2 for alternating Euler sums of weight 
4, one can obtain evaluation formulas for harmonic sums of weight 4 in terms of 
log 2, C(2), C(3), C(4) and an undetermined sum C(3,l), which can be represented 
via Li4(l/2) by using duality formula for 1, 1, !)■ 
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